#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int sex = 4;


int main() {
	int num1 = 1, num2 = 1, num3 = 1,num4=0;
	int i = 4;
	for (i; i <= 20190324; i++)
	{
		num4 = (num1 + num2 + num3)%10000;
		num1 = num2;
		num2 = num3;
		num3 = num4;
	}
	printf("%d %d %d %d", num4/1000,num4%1000/100,num4%1000%100/10,num4%1000%100%10);

}












